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CLAIMS 



What is claimed is: 



1 1. 



(a) 
(b) 




A method for branching during programmable processing in a computer 
graphics pipeline, comprising: 
•eceiving data; 

performing programmable operations on the data in order to generate output, 
wherein the operations are programmable by a user utilizing instructions 
from predetermined instruction set; 

branching between the programmable operations in a programmable manner; 
and 

storing the output in memory. 

The method as recited in claim 1, wherein the programmable operations are 
branched to labels) 



1 3. The method as recited m claim 2, wherein the labels are stored in a table. 

1 4. The method as recited in claim 3, wherein the programmable operations are 

2 branched to indexes in the table. 



1 5. The method as recited in claim 4, \herein each index is stored in an address 

2 register. 

1 6. The method as recited in claim 2, wherein each index is calculated. 



1 7. The method as recited in claim 1, and further \omprising terminating the 

2 programmable operations after a predetermined\uimber of operations have 

3 been performed. 
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8. The method as recited in claim 1, wherein the programmable operations are 
branched based on condition codes. 

9. The method as recited in claim 8, wherein the condition codes are sourced as 
EQ(eqfoal), NE(not equal), LT(less), GE(greater pr equal), LE(less or equal), 
GT(gredter), FL(false), and TR(true). 

10. The methou as recited in claim 8, wherein the condition codes are maskable. 

1 1 . The method h recited in claim 8, wherein the condition codes are swizzled. 

12. The method as recited in claim 1, wherein the operations are selected from 
the group consisting of a branch operation, a call operation, a return 
operation, a cosineVperation, a sine operation, a floor operation, a fraction 
operation, a set-on-e&ual-to operation, a set false operation, a set-on-greater- 
than, a set-on-less-than-or-equal operation, a set-on-not-equal-to operation, a 
set true operation, a no Operation, address register load, move, multiply, 
addition, multiply and addition, reciprocal, reciprocal square root, three 
component dot product, four component dot product, distance vector, 
minimum, maximum, set omless than, set on greater or equal than, 
exponential base two (2), logarithm base two (2), exponential, logarithm, 
and/or light coefficients. 



13. A computer program product for branching during programmable processing 
in a computer graphics pipeline, coi)\prising: 

(a) computer code for receiving data; 

(b) computer code for performing programmable operations on the data in order 
to generate output, wherein the operations are programmable by a user 
utilizing instructions from a predetermineaVinstruction set; 

(c) computer code for branching between the programmable operations in a 
programmable manner; and 
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9 (d) \ computer code for storing the output in memory. 



1 
2 
3 
4 
5 
6 
7 



14. 

(a) 
(b) 



(c) 
(d) 



system for branching during programmable vertex processing, comprising: 
a source buffer for storing data; 

a ruftctional module coupled to the source buffer for performing 
programmable operations on the data received therefrom in order to generate 
output, Wherein the operations are programmable by a user utilizing 
instructions from a predetermined instruction set; and 
a register coupled to the functional module for storing the output; 
wherein funMional module is capable of branching between the 
programmabl&operations. 



1 
2 
3 
4 
5 
6 
7 



15. 



(a) 
(b) 



(c) 



A method for proyammable processing with condition codes in a computer 
graphics pipeline, comprising: 
receiving data; 

performing programmable operations on the data in order to generate output, 
wherein the operations ate programmable by a user utilizing instructions 
from a predetermined instWtion set including condition codes; and 
storing the output in memory. 



1 

2 



16. The method as recited in claim\15, wherein the condition codes are utilized 
to move between the programmable operations. 



1 17. The method as recited in claim 1 5, ^herein the condition codes are utilized 

2 to control write masks. 

1 18. The method as recited in claim 1 7, where\i the write masks are controlled 

2 utilizing an AND operation. 



1 19. A computer program product for programmable processing with condition 

2 codes in a computer graphics pipeline, comprising: 
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3 (a) \ computer code for receiving data; 

4 (b) Computer code for performing programmable operations on the data in order 

5 tagenerate output, wherein the operations are programmable by a user 

6 utilizing instructions from a predetermined instruction set including 

7 conation codes; and 

8 (c) computer code for storing the output in memory. 



1 

2 




20. A systemVor programmable vertex processing with condition codes, 
comprising^ 

(a) a source bufJpr for storing data; 

(b) a functional m\dule coupled to the source buffer for performing 

5 programmable (Jberations on the data received therefrom in order to generate 

6 output, wherein tnte operations are programmable by a user utilizing 

7 instructions from a predetermined instruction set including condition codes; 

8 and 

9 (c) a register coupled to tha functional module for storing the output. 



1 21. A method for programmable processing in a computer graphics pipeline 

2 utilizing a predetermined instruction set, comprising: 

3 (a) receiving data from a source bMer; 

4 (b) performing programmable operations on the data in order to generate output, 

5 wherein the operations are programmable by a user utilizing instructions 

6 from a predetermined instruction set;\and 

7 (c) storing the output in a register; 

8 (d) wherein the operations include at least te\ (10) operations selected from the 

9 group consisting of a branch operation, a ckll operation, a return operation, a 

10 cosine operation, a sine operation, a floor operation, a fraction operation, a 

1 1 set-on-equal-to operation, a set false operation^ a set-on-greater-than, a set- 

12 on-less-than-or-equal operation, a set-on-not-equal-to operation, a set true 

13 operation, a no operation, address register load, mWe, multiply, addition, 

14 multiply and addition, reciprocal, reciprocal square root, three component dot 
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16 
17 



product, four component dot product, distance vector, minimum, maximum, 
set ©n less than, set on greater or equal than, exponential base two (2), 
logarithm base two (2), exponential, logarithm, and/or light coefficients. 



1 

2 
3 
4 
5 



22. A method for executing a function in a computer graphics pipeline, 



(a) 
(b) 




comprising: 

receivingmput data in a computer graphics pipeline; 

directly performing a mathematical function on the input data in order to 

generate outW data, wherein the mathematical function is directly 

performed in me computer graphics pipeline; and 

storing the output data in memory on the computer graphics pipeline. 

The method as recited in claim 22, wherein the mathematical function is 
selected from the group consisting of sine, cosine, exponent base two (2), and 
logarithm base two (2)\ 



1 24. The method as recited in claim 22, wherein the mathematical function is 

2 selected from the group consisting of sine, cosine, tangent, arctangent, 

3 exponent, logarithm, antilogarahm, hyperbolic sine, hyperbolic cosine, 

4 hyperbolic tangent, and hyperbolic arctangent. 

1 25. The method as recited in claim 22, wherein the mathematical function is a 

2 function in which an initial n derivatives are capable of being tabulated and 

3 accessed via an interpolation operation. 

1 26. The method as recited in claim 22, wherein\he input data is in a floating- 

2 point format. 



1 27. The method as recited in claim 22, wherein the mathematical function is 

2 performed utilizing a Taylor Series. 
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28. Ttoe method as recited in claim 22, wherein the mathematical function is 
performed utilizing a cordic algorithm. 

29. The method as recited in claim 22, and further comprising converting the 
inpumata from a first coordinate system to a second coordinate system. 

30. The method as recited in claim 22, wherein the mathematical function is 
carried out in one cycle in the computer graphics pipeline. 

31. A computeWogram product for executing a function in a computer graphics 
pipeline, comprising: 

(a) computer coda for receiving input data in a computer graphics pipeline; 

(b) computer code Vor directly performing a mathematical function on the input 
data in order to generate output data, wherein the mathematical function is 
directly performed in the computer graphics pipeline; and 

(c) computer code for Vtoring the output data in memory on the computer 
graphics pipeline. \ 

32. A system for executing a function in a computer graphics pipeline, 
comprising: \ 

(a) a computer graphics pipeline for receiving input data, directly performing a 
mathematical function on tha input data in order to generate output data, and 
storing the output data in membry; 

(b) wherein the mathematical functron is directly performed in the computer 
graphics pipeline. \ 



33. A system for executing a function in\i computer graphics pipeline, 
comprising: 

(a) means for receiving input data in a computer graphics pipeline; 
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(b) means for directly performing a mathematical function on the input data in 
order to generate output data, wherein the mathematical function is directly 
performed in the computer graphics pipeline; and 

(c) meansVor storing the output data in memory on the computer graphics 
pipeline) 

34. A method far executing a function, comprising: 

(a) receiving input data; 

(b) identifying the junction to be executed on the input data; 

(c) pre-processing tlje input data based on the function to be executed on the 
input data; 

d) processing the inpu\data utilizing a plurality of operations independent of the 
function to be executed on the input data; 

(e) post-processing the inpYit data to generate output data; and 

(f) storing the output data iAmemory. 

35. The method as recited in clakn 34, wherein the pre-processing includes 
adding a one (1) to the phase of the input data if the function to be executed 
on the input data is cosine. 

36. The method as recited in claim 34, ^dierein the pre-processing includes 
multiplying the input data by (l/(27r) A 1) if the function to be executed on 
the input data is at least one of sine andVosine. 

37. The method as recited in claim 34, wherein the pre-processing includes 
performing a conditional 1 's complement operation on the input data if the 
function to be executed on the input data is atMeast one of sine or cosine. 



38. The method as recited in claim 34, wherein the pre-processing includes 
performing a barrel shift operation on the input data if the function to be 
executed on the input data is the exponent operatioi 
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THe method as recited in claim 34, wherein the processing includes 
extracting a set of most significant bits and a set of least significant bits from 
a mantissa associated with the input data. 

The method as recited in claim 34, wherein the processing further includes 
conditionally adding a one (1) to the most significant bits. 

The methodYis recited in claim 34, wherein the processing includes 
calculating a Taylor Series. 

The method as racked in claim 41, wherein the processing includes looking 
up information in a plurality of tables. 

43. The method as recited in claim 42, wherein the tables are utilized based on 
the function to be executed on the input data. 

44. The method as recited in claim 42, wherein the information includes a 
plurality of derivatives. \ 

45. The method as recited in claim 43, wherein the tables are hard-coded. 

46. The method as recited in claim 43, wherein the tables are programmable. 

47. The method as recited in claim 43, whetein the tables are loaded at runtime. 

48. The method as recited in claim 44, wherein the derivatives are summed. 

49. The method as recited in claim 34, wherein (ft)-(f) are carried out in one 
cycle. \ 



NVIDP055/P000369 V2.0 





-78- 



1 50. \The method as recited in claim 34, wherein the function includes at least one 

2 o\ sin(x) and cos(x), where x is in at least one of degrees and radians. 
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51. A computer program product for executing a function, comprising: 

(a) computer code for receiving input data; 

(b) computer code for identifying the function to be executed on the input data; 

(c) computes code for pre-processing the input data based on the function to be 
executed qn the input data; 

(d) computer c&de for processing the input data utilizing a plurality of operations 
independent of the function to be executed on the input data; 
computer cod^for post-processing the input data to generate output data; and 
computer code rbr storing the output data in memory. 

52. A system for execufmg a function, comprising: 

(a) logic for receiving input data; 

(b) logic for identifying thai function to be executed on the input data; 

(c) logic for pre-processing qje input data based on the function to be executed 
on the input data; 

(d) logic for processing the inpik data utilizing a plurality of operations 
independent of the function toVbe executed on the input data; 

(e) logic for post-processing the input data to generate output data; and 

(f) logic for storing the output data in memory. 



1 53. A method for executing a function ii\a computer graphics pipeline, 

2 comprising: 

3 (a) receiving input data in a computer graphics pipeline; 

4 (b) identifying a sign, an exponent, and a mantissa associated with the input data 

5 utilizing the computer graphics pipeline; 

6 (c) normalizing the input data utilizing the computer graphics pipeline; 

7 (d) if the function includes an exponent function, executing a barrel shift 

8 operation on the input data utilizing the computer graphics pipeline; 
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(e) if tfte function includes a cosine function, adding a one (1) to the phase of the 
input a^ta utilizing the computer graphics pipeline; 

(f) if the fudption includes at least one of a sine function and a cosine function, 
multiplyinkthe input data by (l/(27r) +1) and performing a conditional 1 's 
complement\peration on the input data utilizing the computer graphics 
pipeline; 

(g) extracting a set oY most significant bits and a set of least significant bits from 
the mantissa associated with the input data utilizing the computer graphics 
pipeline; 

(h) adding a one (1) to the \ost significant bits utilizing the computer graphics 
pipeline; 

(i) looking up a plurality of derivatives based on the most significant bits 
utilizing the computer graphics pipeline; 

(j) calculating a Taylor Series with tHls derivatives and the least significant bits 

utilizing the computer graphics piperipe; 
(k) post-processing the input data to generis output data utilizing the computer 

graphics pipeline; 

(1) storing the output data in memory on the coihputer graphics pipeline. 
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